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Abstract. We consider polynomials with integer coefficients and discuss their 
factorization properties in Z[[x]], the ring of formal power series over Z. We 
treat polynomials of arbitrary degree and give sufficient conditions for their 
reducibility as power series. Moreover, if a polynomial is reducible over Z[[x]], 
we provide an explicit factorization algorithm. For polynomials whose constant 
term is a prime power, our study leads to the discussion of p-adic integers. 



1. Introduction 

In this paper we consider polynomials with integer coefficients and discuss their 
factorization as elements of Z[[x]], the ring of formal power series over Z. We treat 
polynomials of arbitrary degree and give sufficient conditions for their reducibility 
in Z[[x]]. For polynomials of degree two or three these conditions are also necessary. 

If the constant term of the polynomial is not a prime power, the reducibility 
discussion is straightforward. We briefly address these cases in Section [2] On the 
other hand, if the constant term of the polynomial is a nontrivial prime power, say 
p n with p prime and n > 2, the question of reducibility in Z[[x]] leads in some cases 
(when n is no greater than twice the p-adic valuation of the linear coefficient) to 
the discussion of p-adic integers. In this context, our main result is that, if such a 
polynomial has a root in Z p whose p-adic valuation is positive, then it is reducible 
in Z[[x]]. This particular case is presented in Section[3] Our proofs are constructive 
and provide explicit factorization algorithms. 

It is important to note that irreducible elements in Z[x] and in Z[[x]] are, in 
general, unrelated. For instance, 6 + x + x 2 is irreducible in 1\x] but can be factored 
in Z[[x]], while 2 + 7x + 3x 2 is irreducible in Z[[x]] but equals (2 + x)(l + 3x) as 
a polynomial. Observe that the latter is not a proper factorization in Z[[x]] since 
1 + 3x is an invertible element. More examples and a few remarks concerning the 
hypotheses of our main theorem are given in Section |4j For illustrative purposes, 
we explicitly discuss our results in the context of cubic polynomials. 

A first study of the factorization theory of quadratic polynomials in Z[[x]] was 
presented in [3] . The results of this paper contain and expand those obtained in the 
quadratic case to polynomials in Z[x] of arbitrary degree. All the needed material 
regarding the ring Z p of p-adic integers can be found in [4j [5] . 
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2. Preliminaries 

We start by reviewing some of the basic properties of the factorization theory of 
power series over Z. For a more extensive discussion, we refer the reader to [2J. 

Let f(x) = fo + fix + ■ ■ ■ + fdX d be a polynomial with integer coefficients. It is 
easy to check that f(x) is invertible in Z[[x]] if and only if fo = ±1. 

We say that fix) is reducible in Z[[x]] if there exist power series, 

oo oo 

A(x) — akX k and B(x) = ^ bkX k with a^, &fc € Z, 

such that ao ^ ±1, &o 7^ ±1, and f(x) = A{x)B(x). 

A proof of the following basic proposition can be found in [2J. 

Proposition 2.1. Let /(x) be a non-invertible polynomial in Z[[x]] . 

(a) J//o is prime, then f(x) is irreducible in Z[[x]]. 

(6) J//o is not a prime power, then f(x) is reducible in Z[[x]]. 

( c ) If fo — P n with p prime, n>2, and p j(f\, then fix) is irreducible in Z[[x]]. 

As an immediate consequence, we have: 

Proposition 2.2 (Linear polynomials). A polynomial 

f(x)=p n + f lX 

with n > 2 is reducible in Z[[x]] if and only if p\f\. 

It remains to examine the reducibility of nonlinear polynomials of the form 

fix) =p n +p m ll x + l2 x 2 + ---+ ld x d , ld ^0, (2.3) 

with p prime, n > 2, m > 1, gcd(p, 71) = 1 or 71 = 0, and gcd(p, 72, ■ ■ ■ , Jd) = 1- 

As it turns out, the reducibility of such polynomials depends on the relation 
between the parameters n and m in (|2.3j) and on their factorization properties as 
elements of Z p [x]. Accordingly, we divide our study into two cases: The case when 
n > 2m, see Proposition 12.51 and the case when n < 2m, which is more involved 
and will be investigated in the next section. 

Remark 2.4. If a polynomial of the form (|2.3[) has no linear term, i.e. if 71 = 0, 

we can assume m as large as needed and can therefore discuss its reducibility as for 
the case when n < 2m. 

Proposition 2.5. If n > 2m and gcd(p, 71) = 1. then the polynomial f (x) in (12. 3[) 

is reducible in both Z[[x]] and X p [x]. 

Proof. First of all, observe that f(p n ) = (modp"), and f'(p n ) = (mod p m ) 
because n > m. Moreover, since n > 2m > m + 1 and gcd(p,7i) = 1, we have 
f'ip n ) ^ (mod p m+1 ). Then, by Hensel's lemma, p n lifts to a root of fix) in Z p . 
Thus fix) is reducible in Z p [x]. 

To show the reducibility of fix) in Z[[x]], we give an inductive procedure to find 
cifc, bk 6 Z such that 

fix) = (p m + aix + a 2 x 2 + ■■■) (p n ~ m + b x x + b 2 x 2 + •••). 

First of all, observe that n > 2m implies n — m > m. As a first step, we need 

p m 7 i ^P m ib l +p n - 2m a l ) 

72 =p™ S2 + a 1 (7i-p' l - 2m ai) 
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with S2 = i>2 + p n ~ 2m a,2. If we let h(x) — 72 — 71X + p"~ 2m x 2 , then solving the last 
equation is equivalent to finding ai £ Z such that h(a\) = (mod p m ). Since the 
discriminant of h(x) is a square mod p, there exists rGZ p such that h(r) = 0. We 
let ai € Z be the reduction of r mod p m and let S2 = h(ai)/p m . 

With the notation Sj = bj + p n ~ 2m aj, the rest of the equations become 

73 = P m s 3 + a2(7l - 2p n - 2m ai ) + a lS2 

74 = p m s 4 + 03(71 - 2p n - 2m ai ) + a lS3 + a 2 & 2 

7d = P m Sd + ad_i(7i - 2p n ~ 2m a 1 ) + ais d _i + a 2 6 rf -2 H h ad-2^2 

= p m s d+ i + a d (7i - 2p n " 2m ai) + ais d + a 2 & d _i + ■ • • + a d _i6 2 

= p m s k+ i + a fc (7i - 2p n ~ 2m ai) + ais k + a 2 b k -i H h a fc _i& 2 

Since 71 — 2p n_2 ™ l oi is not divisible by p, there are integers 02 and S3 such that the 
equation for 73 is satisfied. With the same argument, one can proceed inductively 
to solve for every pair a k , s k +i £ Z. □ 

In the next section, we will make use of the following elementary result: 

Lemma 2.6 (Theorem 1.42 in 4 j). A polynomial with integer coefficients has a 
root in J. p if and only if it has an integer root modulo p k for any k > 1. 

3. Factorization in the presence of a p-adic root 

In this section, we finish our discussion of reducibility in Z[[x]] for polynomials 
with integer coefficients. Our results rely on the existence of a root g e pZ p , and 
the nature of the factorization depends on the multiplicity of g and on its p-adic 
valuation, denoted by v p (g). As we will show later, the existence of a root in pX p 
is a necessary condition for quadratic and cubic polynomials. 

If g £ pJ. p is a multiple root of /(x), then it is reducible with factors in Z[x]. 

Proposition 3.1. Let /(x) be a polynomial of degree d > 2. If f(x) has a multiple 
root g G Z p with v p (g) = I > 1, then fix) admits a proper factorization 

f(x) = G(x) • / red (x) 

where G(x) = gcd(/,/') in Z[x], and / ro d(x) = f(x)/G(x). 

Proof. Let g G Z p with v p (g) = £ be the multiple root of f(x). 

Let G(x) = gcd(/, /') G Z[x]. Then / ro d(x) = f(x)/G(x) is an element of Z[x] 
and f(x) = G(x)/ re d(x). This factorization is also valid in Q p [x], and every root of 
/(x) is a simple root of / re d(x). Thus, together with f vc d{o) = 0, we must also have 
G(g) — 0. Hence p divides both / rc d(0) and G(0) giving that the factorization 
f{x) — G(x)/ ro d(x) is a proper factorization of /(x) in Z[[x]]. □ 

We now tackle the case when f{x) has a simple root in pX p . 

Theorem 3.2. Let f{x) be a polynomial of the form (|2.3p with n < 2m and d > 2. 

If f{x) has a simple root g G Z p with v p (g) — £ > 1, then f(x) admits a factorization 

f(x) = (p e + a lX + a 2 x 2 + ■■■)(p n ~* + b lX + b 2 x 2 + •••) in Z[[x]]. (3.3) 
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Proof. Let g G Z p , with v p (g) = £, be the root of f{x). Since n < 2m and 

P n + V m llQ + 12Q 2 + ■■■+ ldQ d = 0, 

we must have £ < m and 2£ < n. 

The goal is to find coefficients a k , b k G Z such that f(x) factors as in (|3.3[) . 
First, consider the polynomial given by g{— x) = ^wf(p i /x). Thus 

g(x) = p^ l ld - p^^-xx + p^ ld - 2 x 2 +■■■ 

■■■ + {-l) d - 2 l2 x d - 2 + {-l) d - 1 p m - e j 1 x d - 1 + {-l) d p n - 2l x d . 

We set gd(x) = g(x) and define recursively 

/ s P (k ~ 1)e Jk+i -g k +i{x) , . , . 

g k {x) = for k = (d - 1), [d- 2), . . . , 2. 

In particular, g 2 (x) = 72 — p m jix + p n ~ 2e x 2 . Now, if we solve for g k +i{x) and 
take its derivative, we obtain 

9k+i( x ) = ~(9k(x) + xg' k {x)) for every 2 < k < d - 1. (3.4) 

Note that if r = —p l jg G Z p , then v p (r) = and gd{r) — 0. Moreover, since 
f'(g) ± 0, we have g' d (r) ? 0. Let 9 = v p (g' d (r)). 

Our factoring starts by letting a\ G Z be a reduction of r mod p( 2d -3) £ + 261 . Then 

fc,(oi) = (mod p( M -3)^+2e) and Vp ( g ' d ( ai )) = 9. 

Since ^(ai) — P^ d ^ 2 ^ i ld~ a i9d-i{0'i), we have that p( d_2 ) £ | g ( j_i(a 1 ). If we proceed 
iteratively, we obtain that 

5fe(ai) for every 2 < fc < d - 1. 

We set a2 = aj, = • • • — a^_i = 0, and define 

sj = by + p n ~ 2t a J for every j G DM. 

With these conventions, finding the factorization ()3.3j) is equivalent to solving in Z 
the system of equations: 

72 =/s 2 + ai(si -p" _2 V) 

73 = P e s3 + ais 2 

' o (3.5) 
7d = P s d + OiSd_i 

= p^Sd+i + arf&i + ai^d 

= p l Sd+2 + a d+ ibi + a d s 2 + aib d+1 

The first equation then gives Si = p m ~ e '~fi, so the second equation becomes 

72 = /s 2 + 01 (p m ~S ^ p" _2 V ) . 
Now, if we set s 2 = p <?2(&i) > this equation is also satisfied. In fact, if we set 

s k = P' (k ~ 1)e 9k(ai) for 2 < fc < d, (3.6) 
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the integers oi, si, S2, ■ • ■ , Sd solve the first d equations of the above system. At 
this point, we also have b\ = p m ~ e -fi — p n ~ 2l a\ and bk = Sfc for k = 2, . . . , d — 1. 

For k > d, we combine a k bi with ai&fc, and use g' 2 (ai) — — (p m ~ £ Ji — 2p n ~ 2l ai) 
to rewrite each corresponding equation in (|3.5p as 

fc-i 

= p l s k+ i - a k g' 2 (ai) + ai.s fc + ^ Gjh+l-j- 

j=d 

We proceed with an inductive algorithm to choose ad+j and s^+i+j for j > 0. 
This will then determine bd+j, providing the desired factorization of f{x). 

Base step. Choosing ad and Sd+i- We consider the next block of d — 1 consecutive 
equations in (|3.5|) . As mentioned above, these equations can be written atQ 

= P l sd+i - a d g' 2 (ai) + axs d 

= P Sd+2 - ad+ig' 2 (ai) + a-dS 2 + ais d+ i 

= p e sd+3 - a d +2g' 2 {ai) + a d+ is 2 + a d s 3 + ais d +2 ( 3 - 7 ) 

= p s 2 d-i - a2d-2g' 2 (ai) + a 2d -zS2 H V adSd-i + a\s 2d -2- 

The first two equations combined give 

=p 2l s d +2 - P e ad+ig2( a i) +P e a d s 2 + ai(a d g' 2 (ai) - ais d ) 

= p 2l s d +2 -p e ad+ig 2 {ai) + a,d(g2(ai) + aig' 2 (ai))-als d 

= p 2e s d+2 - p e ad+ig 2 (ai) - adg' 3 (ax) - a\s d (3.8) 

because p l s 2 = 32(01) and (72(11) + 0132(01) — ~33( a i)- If we now combine (|3.8j) 
with the third equation in (|3.7|) and use, in addition, the identities p 2e s 3 = 33(01) 
and 33(01) + ciig' 3 (ai) = —34(01), we then arrive at 

= p u s d+3 - p 2e a d +2g'2( a i) - ad+iP £ 3 3 ( a i) _ a d g' A (ax) + a\s d - 

Continuing this process, using the relations p.4j) and (|3.6|) in each iteration, the 
system (|3.7[) becomes 

= p e s d+ i - a d g' 2 (ai) + ais d 

= p 2e s d+2 - p l a d+ ig' 2 {ai) - a d g' 3 (ai) - a\s d 

= p U s d+3 - p 2i a d +2g' 2 (ai) - a d +ip e g' 3 (ai) - a d 3 4 (ai) + afs d (3.9) 

= p {d - 1)t s 2d -i -P (d - 2)e a2d-2g'2(ai) a d g' d ( ai ) + (-lfat^d- 

We now set 

t d = P {d ~ 2)l s 2 d-i - P (d ^ ] W 2 3 2 (ai) (3-10) 

and rewrite the last equation in (|3.9I) as 

= P e t d - a d g' d {ai) + {-±) d a d - x s d (3.11) 
= ph d - p e [a d p- e g'd(ai) + {-l^a^p- 9 s d ] . (3.12) 



Recall that b k = s k for k = 2, . . . , d — 1 
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Since p^-?,)t+2e | and sincc Sd = p -(<*-l)* 5d ( ai ), we have that p ( d - 2 K+ 20 \ Sd . 

In particular, p~ e s d E Z. Now, since V p (p g' d (ax)) = 0, we can choose ad El. such 
that the expression inside the brackets in p. 121) is divisible by p ( d-1 )*+ 9 . We then 
solve for td and obtain that td is divisible by p( rf - 2 )£+20 Furthermore, from equation 
()3.11|) we deduce that ad must be divisible by p ( rf - 2 ) £ + e . 

With ad having been chosen, we go back to the first equation of p.9j) and solve 
for Sd+i- It follows that, at the very least, p | s d +i. Note that if d = 2, then 
Sd+i = S2d-i = td, so the choice of td in equation (|3.12[) already determines s d +i. 

Inductive step. Choosing ad+j, td+j and s d +i+j- 
Consistent with the above definition of td, we now let 

td+j = p {d ~ 2)l 's 2 d-i+j - p ( - d ~ 3)e a2d-2+jg' 2 {ai) Od+l+j3d-i(ai)- 

Following the pattern in (|3.7I) . the equation for s 2 d can then be written as 
= p £ s 2d - a2d-ig' 2 {ai) + a 2d-2S2 H 1- a-d+iSd-i + a d bd + a\S2d-x- 

If we multiply both sides of this equation by p ( d_2 ) £ and use the relations (|3.4I) . 
(I3.6[) . and p.lO[) . we obtain the equivalent equation 

= pHd+i - a d+ ig' d (ai) + axt d + p (d ~ 2)l a d b d . 

Repeating this process iteratively, for every j > 1, the equation for s 2 d+j-i in 
the system p.5[) can be reduced to 

= p e t d+j - a d+j gd(ai) + a x t d+j -i + p [d - 2)l R d+3 -i, (3.13) 

where Rd+j-i = a d bd +J -i H h a d+] -ib d . 

Assume that the numbers ad+i, td+i and Sd+i+i have been chosen for all i with 
< i < i — 1, in such a way that the corresponding equations are all satisfied, and 
such that 

n (d-2)l+26 I . (d-2)<M-0 I 9 I „ J 

Note that we then have bd+i as well and, in particular, p e | bd+i for all < i < j — 1. 
Thus each is determined and p 2e \ Rd+i ■ 

We now proceed to choose a d+ j and t d+ j. Since p e divides g' d (a\), tj+j-i, and 
Rd+j-i, we can rewrite (|3.13p as 

n —0 I f \ -9, (d-2)£—e r> 1 

= p td+j - p [ad+jP g d [ax)-axp t d+j -i-p y ' R d+J -i\ 

without leaving Z. Now, as for the base step, we can choose ad+j £ Z such that 
the bracket is divisible by (since v p (p~ 6 g'Afli)) — 0). We then solve for 

td+j and get a number which is divisible by p( d - 2 K+ 20 . From equation (|3.13[) . it 
follows that ad+j must be divisible by p ( d - 2 ) £ + e . Once again, if d — 2 we can stop 
here since s d +i+j = s 2d -i+j = t d +j. 

To choose Sd+i+j we consider two cases. If j > d ~ 2, the definition of tj+ 2 gives 

P id ~ 2)e s d +i+j = t J+2 +p {d - ? ' )t ad+ 1 g 2 {ai) + ■■■+- a^g'^ai). 

Since the numbers aj+3, . . . ,ad+j are all divisible by p( d - 2 ) e + e ; W e can solve for 
s d+i+j in Z, and get that it is divisible by p 9 . 

If j < d — 2, then d + 1 + j < 2d — 1 and we can use the equations in (|3.7[) to 
solve for s^+i+j. More precisely, we consider the equation 

= p e s d +j+i - a d +jg' 2 {ai) + a d +j-\b 2 H h a d bj+x + aiSd+j. 
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Again, the numbers ad, ■ ■ ■ , Od+j are all divisible by p( d-2 )*+ fl , m particular they 
are divisible by p e+e . On the other hand, since p( d ~ 2 ) e + 2e divides sj, an iteration 
of the equations in (|3.7|) gives that each Sd+j is divisible by p( d ~ 2 -i) l + e for every 
1 < J < rf — 2, and therefore p e+e \ Sd+j for j < d — 2. That means, also in this case, 
we can solve for Sd+i+j in Z and obtain p | Sd+i+j- 

Altogether, we have found a-d+j, td+j, Sd+i+j G Z satisfying the equations under 
consideration, and such that 

This completes the induction and proves the assertion of the theorem. □ 

In general, having a root in Z p is certainly not necessary for a polynomial to 
factor in Z[[x]]. For instance, 

f(x) = 49 + 98a; + 63a; 2 + 14a; 3 + x 4 

is reducible in Z[[x]], namely f(x) = (7 + 7x + x 2 ) 2 , but it has no roots in Z7. 
However, as we discuss below, if the polynomial 

f(x) = p n + p m jix + 72a; 2 + • • • + -f d x d , id + 0, 

is as in Theorem 13.21 with the additional condition that gcd(p, 72,73) = 1, then its 
reducibility in Z[[a;]] gives the existence of a root in pH v . Note that if n < 2m and 
f(x) is reducible in Z[[a;]], then there exist £, a,k, bk 6 Z, 1 < £ < n/2, such that 

f(x) = (p e + aix + a 2 x 2 + ■■■) ( P n - e + bix + b 2 x 2 + •••). (3.14) 

Proposition 3.15. Let f(x) be a polynomial of the form (|2.3I) with n < 2m, and 
such that gcd(p, 72,73) = 1. If f(x) factors as above, then f(x) has a root g S Z p 
with v p (g) = i. 

In order to prove this proposition, we need the following lemma. 

Lemma 3.16. If f(x) as above is reducible in Z[[x]], then the factorization (|3.14j) 
can be arranged such that gcd(p, ax) — 1 and 0,2 = ■ ■ ■ = dfc = for any k > 2. 

Proof. From equation (|3.14j) we deduce the following equalities: 

P m ll =p\b l +p n - 2l a l ) 1 

72 = P £ (b2 +P n ~ 2t a 2 ) + aibi, 

73 = P e (b 3 + p n ~ 2e a 3 ) + ai& 2 + a 2 h, 

which imply that either gcd(p, a\) = 1 or gcd(p, b\) = 1 (since gcd(p, 72,73) = 1). 

If 21 < n, then n < 2m implies £ < m, and so p \ b\. Hence gcd(p, a\) = 1. 

If 2^? = n, then the two factors in (|3.14[) are exchangeable and we can assume 
that a\ is the one relatively prime to p. 

We will proceed by induction in fc > 2, assuming that gcd(p, ai) = 1. 

Base step (fc = 2): Since gcd(p, a\) — 1, there exist u\,u<i G Z such that 

u\a\ + u 2 p l = -a 2 . 
If we write f(x) = A(x)B(x) with A(x),B(x) G Z[[x]] as in (|3~14|) . then 
/(x) = ((1 + u x x + u 2 x 2 )A(x)) ((1 + uia; + u 2 x 2 y 1 B{x)) . 
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Since (1 + u\x + u 2 x 2 )~ 1 B(x) £ Z[[x]] and 

(1 + uix + u 2 x 2 )A(x) = (1 + u\x + u 2 x 2 )(p e + a\x + a 2 x 2 + • • • ) 

= p e + (ax + uip e )x + (a 2 + u\a\ + u 2 p e )x 2 + •■• 

— p e + c\x + c 3 x 3 + ■ ■ ■ , 

we now have a factorization of f{x) with the desired properties. 

Inductive step: Suppose that (|3 . 14[) can be written as f(x) = A k (x)B(x) with 

A k {x) =p e + a t x + a k+1 x k+1 + a k+2 x k+2 + ■■■ , 

B{x) = p n - 1 + M + b 2 x 2 + ■■■ . 

Since gcd(p, aJf) = 1, there exist Ui,u k +i G Z such that 

(-1)*" + u k+lP ki = -a k+1 p( k -W. (3.17) 

In particular, p^" 1 ^ | u\. If we let u 2 = —p~ e uiai, then 

uidi + u 2 p l = and p^ 2 ^ \ u 2 . 

For j = 3, . . . , k, we recursively define Uj — —p uj-iai and obtain 

%_iOi + ujp e = with p^-W I Uj. 

Finally, we let U(x) = 1 + U\x + u 2 x 2 + • • • + u k+ \x k+1 and write 

f(x)= (U(x)A k (x))(U(x)- 1 B(x)). 

Observe that U(x)~ 1 B(x) E Z[[x]]. Moreover, 

U{x)A k (x) = (l + mx-\ h u k+1 x k+1 )(p e + a x x + a k+1 x k+1 H ) 

= p e + (ai + uip e )x + (uiai + u 2 p l )x 2 + (u 2 ai + u 3 p e )x 3 + 

+ (ttfe-iai + u k p e )x k + (afc+i + u k ai + u k+1 p l )x k+1 H 

By construction, the coefficients of x 2 , . . . , x k are all zero, and 

u kai = (-ly-ip-Wuml 

Thus, by (|3.17[) , the coefficient of x k+1 is also zero and we get 

U(x)A k [x) = p l + cix + c k+2 x k+2 + ■■■ 

as desired. □ 

Proof of Proposition \3.15l Let k S IN with k > d. By Lemma 13.161 we can assume 
that f(x) factors as in p,14[) with gcd(p, a\) — 1 and a 2 = ■ ■ ■ = ad = ■ ■ ■ = a k = 0. 
Note that the choice of ai depends on k. Using the notation Sj = bj + p n ~ 2e a,j, we 
then get the equations 

12 =p e s 2 +a 1 {p m - e ll -p n - 2i ai), 

jj = p l Sj + aiSj-i for 2 < j < d. 

Solving for Sd in terms of ai and the coefficients of f{x), these equations give the 
identity gdifli) = p^~^Sd, where gd{x) is the polynomial 

(— l) d x d 

g d (x) = Ye — f{—p e / x )- ( c f- proof of Theorem 
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We also consider the next block of equations 

= p e s d+ i + ais d 



= p Sfc+i + aiSfc. 



Using that gcd(p, ai) = 1, the last equation then gives p e \sk- This implies 



By Lemma \2. 61 there exists r£Z p such that <7d(r) = 0. Moreover, v p (ai t k) = 
implies v p (r) = 0. In particular, \jr G Z p . Finally, because of the relation between 
/(x) and gd(x), it follows that g = —p e /r € Z p is a root of /(a;) with = ^. □ 



In this section, we intend to illustrate our results for the special cases of quadratic 
and cubic polynomials. We also discuss some particular aspects of the factorization 
of integer polynomials over Z[[x]] and Z p [x]. 

Once again, the only difficulty is to understand the factorization properties of 
polynomials of the form (|2.3[) . Thus we consider 



with p prime, n > 2, m > 1, gcd(p, 71) = 1 or 71 = 0, and gcd(p, 72, 73) = 1. 
If n > 2m, everything is said in Proposition ^. 51 

If n < 2m, we can combine Proposition 13. 1[ Theorem 13. 2\ and Proposition 13 . 1 51 
to formulate the following result. 

Theorem 4.2. Let f{x) be a polynomial of the form (14. ip with n < 2m or 71 = 0. 

Then f{x) admits a factorization 

f(x) = (p e + aix + a 2 x 2 + ■■■) (p n ~ e + hx + b 2 x 2 H ) in 1[[x\] 

with 1 < I < n/2 if and only if it has a root g G X p with v p (g) = £ > 1. 

As the polynomials (7+7x+x 2 ) 2 and (7+7x+x 2 )(7+7x+x 3 ) show, Theoreml4~2l 
is not necessarily valid for polynomials of degree higher than 3. Observe that neither 
7 + 7x + x 2 nor 7 + 7x + x 3 have roots in Z7. 

On the other hand, under the assumption that f(x) has a root in Z p , it is 
indeed necessary to assume that its p-adic valuation be positive. For instance, the 
polynomial 7 + 21ir + 15a; 2 +x 3 = (1 + x)(7 + 14x + x 2 ) has -1 as root in Z7, but it 
does not admit a proper factorization in Z[[x]] since 1 + x is a unit and 7+ lAx + x 2 
is irreducible in Z[[x]]. Note that vt{—\) = 0. 

As discussed in Section [5J the conditions n > 2 and m > 1 are necessary for 
Theorem l4.2l to hold. In fact, any power series with /(0) = 1 is a unit in Z[[x]], and 
any power series for which /(0) is a prime number, is irreducible in Z[[x]] . Moreover, 
if gcd(p, 71) = 1, any power series of the form p n + 71X + • • • , is irreducible in Z[[x]]. 
However, the polynomial p n + 71 x + 72 x 2 is reducible in Z p [x] for every 71, 72 G Z 
with gcd(p,7i) = 1. 




and therefore gd(ai) = (mod p M ). 

In conclusion, for every k > d we have an integer such that 

ffd(ai.fc) = (mod p M ). 



4. Examples and further remarks 



/(x) =p"+p m 7l x + 7 2 x 2 +7 3 x 3 , I72I + I73I 7^0, 



(4.1) 
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In other words, in general, the reducibility of polynomials in Z[[x]] does not 
follow from their reducibility in 1\x] or Z p [x]. However, J. -P. Bezivin 1 claims 
that, in certain cases, the reducibility in Z[[x]] of a polynomial p n + ^k=i akxk i s 
equivalent to their reducibility in Z p [x]. 

We finish this section with a brief discussion about the factorization of quadratic 
and cubic polynomials in the presence of a multiple p-adic root. 

Multiple roots. As mentioned at the beginning of Section [3l if f(x) has a 
multiple root in Z p , then the factorization of fix) in Z[[x]] can be achieved with 
polynomial factors. We now proceed to illustrate how this factorization looks like 
for the cases at hand. Recall that if f(x) has a multiple root, then its discriminant 
must be zero. 

First, if f(x) in (|4. 1 [) is quadratic and has a double root, then p 2m ^ 2 — 4p n j2 = 0. 
Hence n = 2m, 71 is an even number, and 

f(x) = P n + p m llX + l2 x 2 = (p m + ^x) 2 . 

Consider now f(x) = p n +p m jix + 7 2 x 2 + 73a; 3 as in (|4.1[l with 73 7^ 0, n < 2m, 
and suppose that it has a double root, say g € Z p . Thus 

p n + p m jig + j 2 Q 2 + 73£> 3 = 0, p m j! + 2 l2 g + 3j 3 g 2 = 0, 

and so p must divide g 2 (^2 + 73£>) and 5(272 + 3735). Since gcd(p, 72,73) = 1, we 
then conclude that p divides g. Let t = v p (g) > 1. Note that n < 2m implies I < m 
and 21 < n. Moreover, using that 973/(5) — (3735 + j2)f'{g) = 0, we obtain 

= P m 7i72 ~ 9p"73 Q 
9 ~ 2(3p™7i73 ~ 7 2 2 ) 
Write g = —b/a with a, b G Z such that gcd(a, b) = 1. Then a | 73 and b\p n , 
hence b = p £ and g = —p e /a. We conclude that f(x) admits the factorization 

f(x) = ( P e + ax)(p n ' e + (p™- £ 7l -p n ~ 2l a)x + ^x 2 ), 
which is a proper factorization of f(x) in Z[[x]]. 
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